摘要:
[luogu] P4861 按钮 1.题目 题目背景 Ada被关在了一个房间里。 题目描述 房间的铁门上有一个按钮,还有一个显示屏显示着“1”。 旁边还有一行小字:“这是一个高精度M进制计算器,每按一次按钮,屏幕上的数便会乘以K。当个位数再次变为1时,门就开了。” 由于Ada急于 阅读全文
摘要:
[Luogu] P2015 二叉苹果树 1.题目 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在 阅读全文
摘要:
10.13校内二试 只有~~爆零~~的我~~发出反狱的绝叫~~ ~~其实250 pts~~ T1 CPU任务执行 大模拟 阅读全文
摘要:
威尔逊定理 费马小定理 欧拉定理 扩展欧拉定理 3.威尔逊定理 若 p 为一质数,则有 p|(p1)!+1,即 (p1)!≡1(mod p)。 逆定理亦成立,即若有一正整数 p,满足 (p1)!≡1(mod p),则 p为一 阅读全文
摘要:
Prufer编码 1.概念 给定一棵带标号的无根树,找出编号最小的叶子结点,写下与它相邻的节点的编号,然后删掉这个叶子结点。反复执行这个操作直到只剩两个节点为止。由于节点数n2的树总存在叶子节点,因此一棵n个节点的无根树唯一对应了一个长度为n2的数列,数列中的每个数都在1至n 阅读全文
摘要:
[USACO08MAR] 土地购买 Land Acquisition 1.题目 题目描述 约翰准备扩大他的农场,眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 阅读全文
摘要:
[NOIp2004]虫食算 1.题目 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 其中 号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是 5 和 3 ,第二行的数字是 5 。 现在,我们 阅读全文
摘要:
[POI2000] 病毒 1.题目 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例:例如如果{011, 1 阅读全文
摘要:
群论 1.群的定义 1.二元运算 1. 设S与G均为集合,则称所有有序实数对(a,b)构成的集合为它们的笛卡尔积,其中a∈S,b∈G,记作S×G。即S×G={(a,b)|a∈S,b∈G}。 2. 从$S 阅读全文
摘要:
NOI导刊 2010 提高 淘汰赛制 题目: 题目描述 淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,…,2n1,2n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位与第4位比赛, 阅读全文